func maxProfit(prices []int) int {
    /*
        1. dp[i][0] 表示第i天持有股票手里的最大金额
           dp[i][1] 表示第i天不持有股票手里的最大金额

        2. dp[i][0] = max(dp[i-1][0], dp[i-1][1]-prices[i])
           dp[i][1] = max(dp[i-1][1], dp[i-1][0]+prices[i])
    */
    dp := make([][2]int, len(prices))
    dp[0][0] = -prices[0]
    for i:=1 ; i<len(prices); i++{
        dp[i%2][0] = max(dp[(i-1)%2][0], dp[(i-1)%2][1]-prices[i])
        dp[i%2][1] = max(dp[(i-1)%2][1], dp[(i-1)%2][0]+prices[i])
    }
    return dp[(len(prices)-1)%2][1]
}

func max(a, b int) int {
    if a > b {
        return a 
    }
    return b
}